public class LCR179 {
    // 查找总价格为目标值的两个商品 https://leetcode.cn/problems/he-wei-sde-liang-ge-shu-zi-lcof/
    public int[] twoSum(int[] price, int target) {
        int left=0;
        int right=price.length-1;
        int[] ret=new int[2];
        while(left<right) {
            if(price[left]+price[right]==target) {
                ret[0]=price[left];
                ret[1]=price[right];
                break;
            }else if(price[left]+price[right]<target) {
                left++;
            }else {
                right--;
            }
        }
        return ret;
    }
}
